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SYSTEM AND METHOD FOR IMPLEMENTING INTERACTIVE VIDEO 

The present application claims priority to and is related to U.S. Patent 
Application No. 60/116,453 entitled "Interactive Music Video Based on 3D 
5 Computer Graphics and Broadcast Video" by Gibbs, et al. (filed on January 19, 
1999) pursuant to 35 U.S.C. §119(e); 37 C.F.R. §1.78. This application is also a 
continuation of a U.S. patent application entitled "System and Method for 
Implementing Interactive Video Based on Three-Dimensional (3-0) Computer 
Graphics and Broadcast Video" by Gibbs, et al. and filed on January 18, 2000. 
10 (The serial number of the application filed on January 1 8, 2000 is not yet known.) 
U.S. Application No. 60/116,453 and the above-mentioned U.S. patent application 
filed on January 18, 2000 are incorporated herein by this reference. 

BACKGROUND OF THE INVENTION 
15 Field of the Invention 

The present invention relates to the design of interactive graphics and video 
systems. That is, the invention relates to a system and method for implementing 
Interactive video based on three-dimensional (3-D) computer graphics and 
broadcast video. More specifically, the present invention pertains to a system and 
20 method for interfacing 3-D graphics content with an independent video source 
(e.g., broadcast video, etc.) to generate interactive media content. 
Related Art 

Traditional television broadcast has been a one-way communication 
channel. Until recently, virtually all available broadcast content is authored, edited 

25 and composited at the head end by content providers (who can either be the 
broadcasters or separate entities) such that all viewers have an identical view. 
Moreover, traditional televisions and other broadcast receivers typically do not 
have three-dimensional (3-D) graphics capability (e.g., specializesd hardware 
and/or software) built into them. Thus, even though the notion of interactive 

30 television has been in existence for some time, due to bandwidth 
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limitations, the lack of 3-D graphics processing support and other reasons, 
interactive media content with 3-D graphics is not feasible or practicable in the 
traditional television broadcast paradigm. 

5 The advent of digital television (DTV) technology hj^s enabled the 

development of interactive content and its delivery to the viewers' homes. 
Generally, digital broadcast can be characterized as a high-speed data pipe 
into the home, providing dramatic bandwidth improvements over traditional 
broadcast for content delivery. Thus, once the digital broadcast infrastructure 

10 has been deployed, new types of applications, new kinds of services and new 
forms of entertainment become feasible. For example, this broadcast data pipe 
allows numerous fomis of "enhanced television" programming (e.g., TV 
programs with accompanying data, such as game scores and statistics in a 
sports program) to be delivered to viewers at home, who enjoy wide latitudes to 

15 choose when and how to view the additional Information. In addition, unlike 
traditional televisions and other broadcast receivers, industry-standard DTV 
receivers can be built to support focal 3-D graphics acceleration. Therefore, it is 
also possible to develop sophisticated applications that use the high speed 
broadcast data pipe to incorporate interactive 3-D graphics Into digital 

20 broadcast content to greatly enrich the viewers' experience. 

Since DTV technology can provide the requisite bandwidth for delivery of 
rich media content as well as the capability for processing 3-D graphics, next 
generation systems that support the Integration of broadcast content and 
25 interactive 3-D graphics can be proposed, provided that a viable mechanism for 
interfacing the broadcast content and the graphics components is available. 
Thus, It would be highly advantageous to provide such an interfacing 
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mechanism to maximize the potential benefits afforded by the latest DTV 
technology. 

Furthermore, it Is appreciated that compatibility Is essential in developing 
5 an interfacing mechanism. More specifically, numerous vendors will offer 

different appliances and applications for use in a DTV environment. As such, it 
would be desirable that these different appliances and applications can share a 
common interfacing mechanism such that they can work together seamlessly. 

10 Additionally, it is appreciated that typical multimedia authoring tools are 

designed to operate within a self-contained environment and generally have a 
built-in runtime to verify the authored content. As such, these tools do not 
provide direct siupport for external, non-native interfacing mechanism. For 
example, lack of support for external broadcast triggering mechanism is 

15 prevalent in authoring tools for 3-D graphics platforms because such tools have 
traditionally not been considered applicable or useful in the context of television 
broadcasting. Thus, in an environment where broadcast content and interactive 
3-D graphics are Integrated, it would be desirable to provide a mechanism for 
authoring 3-D content in the context of broadcast triggering such that standard 

20 multimedia authoring tools can be used. 

It is further realized that one particular type of interactive content that 
gamers much interest is interactive music videos. Indeed, music videos have 
been a major element of the" popular music industry since "MTNT came into 
25 existence in the eariy 1 980s. More recently, as the "convergence" of television 
viewing and home computing accelerates, the notion of interactive music videos 
is being enthusiastically explored. Therefore, once a viable mechanism for 
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interfacing broadcast content and 3-D graphics components becomes 
available, it would be highly desirable to provide a method and system to 
deliver music videos as interactive content to viewers using DTV technology. 
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SUMMARY OF THE INVENTION 

It would be advantageous to provide a mechanism for interfacing graphics 
content, particularly 3-D graphics, with broadcast video or other independent 
video so as to deliver interactive media content. Furthermore, it would also be 
5 advantageous for such interface to utilize an existing standard which has been 
adopted in the industry in its implementation such that the interface is widely 
compatible with other applications. Additionally, it would be highly desirable to 
utilize such an interface to provide interactive music video capability. 

10 Accordingly, the present invention provides a system and method for 

interfacing graphics content with a video source to generate interactive media 
content wherein the video source (e.g., broadcaster, etc.) and the viewer can 
share control of the media content. By so doing, embodiments of the present 
invention provide greatly enhanced viewer experience over, for example, existing 

15 broadcast video programming. Moreover, embodiments of the present invention 
can be efficiently implemented within a standard 3-D graphics environment that 
supports interactivity. As such, the present invention leverages upon a versatile 
technology platform for 3-D graphics and delivers a system and method that is 
widely compatible with other applications. Moreover, embodiments of the present 

20 invention can be utilized to provide interactive music capability. These and other 
advantages of the present invention not specifically mentioned above will become 
clear within discussions of the present invention presented herein. 

More specifically, in one embodiment of the present invention, a computer 
25 implemented method for interfacing a three-dimensional (3-D) graphics platform 
with broadcast video is provided. In this embodiment, the method comprises the 
step of defining a timelist comprising video triggers, 
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wherein each of the video triggers represents a time at which an event is to 
occur within a 3-D graphics scene generated using the 3-D graphics platform. 
The method also comprises the step of accessing the timelist from a data file, 
which is an input format supported by the 3-D graphics platform* The method 
5 further comprises the step of receiving a timecode and a video frame from the 
broadcast video, wherein the timecode is associated with the video frame. 
Moreover, in this embodiment, the method comprises the step of comparing the 
video triggers and the timecode. Additionally, the method further comprises the 
step of effectuating a behavior change for an object in the 3-D graphics scene in 

10 response to a match between one of the video triggers and the timecode such 
that the behavior change is synchronized with thie video frame in real-time. In a 
specific embodiment, the present Invention includes the above steps and 
wherein the 3-D graphics platform comprises a Virtual Reality Modeling 
Language (VRML) platform and the data file comprises a VRML scene 

1 5 description file. In one embodiment the present invention includes the above 
and wherein the timelist is stored in a VRML node of the VRML scene 
description file. In a preferred embodiment, the present Invention includes the 
above and wherein the broadcast video comprises music video. 

20 Embodiments of the present invention include the above steps and 

further comprise the step of embedding shaped video in the broadcast video, 
wherein the shaped video is partially transparent to provide special effects 
generated within the 3-D graphics scene. Additionally, embodiments of tiie 
present invention include the above and further comprises the steps of 

25 transmitting feedback information to the source of the broadcast video and the 
source modifying contents of the broadcast video in response to the feedback 
information. 
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BRIEF DESCRIPTION OF T HE DRAWINGS 

The accompanying drawings, which are incorporated in and form a part 
of this specification, illustrate embodiments of the invention and, together with 
5 the description, serve to explain the principles of the Invention: 

Figure 1 A is an exemplary general purpose computer system with which 
embodiments of the present invention can be implemented. 

10 Figure 1B is a block diagram illustrating an exemplary integrated 

broadcast and 3-D graphics environment in accordance with one embodiment 
of the present invention. 

Figure 2 Is a data flow diagram illustrating data flow for performing event 
15 triggering in accordance with one embodiment of the present invention. 

Figure 3 is a flow diagram illustrating steps for interfacing a three- 
dimensional (3-D) graphics platform with broadcast video in accordance with 
one embodiment of the present Invention. 

20 

Figure 4 is a flow diagram illustrating steps for implementing event 
triggering with a VRML browser in accordance with one embodiment of the 
present invention. 
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Figure 5 is a data flow diagram illustrating data flow for simulating event 
triggering in accordance with one embodiment of the present invention. 



5 



Figure 6 is a flow diagram illustrating steps for testing event triggering 
using simulated timecodes in accordance with one embodiment of the present 
Invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of the present invention, a system 
and method for implementing interactive video based on three-dimensional 
graphics and broadcast video, numerous specific details are set forth in order to 
5 provide a thorough understanding of the present invention. However, it will be 
recognized by one skilled in the art that the present invention may be practiced 
without these specific details or with equivalents thereof. In other instances, 
well known methods, procedures, components, and circuits have not been 
described in detail as not to unnecessarily obscure aspects of the present 
10 invention. 



NOTATION AND NOMENCLATURE 
Some portions of the detailed descriptions which follow are presented In 
terms of procedures, steps, logic blocks, processing, and other symbolic 

1 5 representations of operations on data bits within a computer memory. These 
descriptions and representations are the means used by those skilled in the 
data processing arts to most effectively convey the substance of their work to 
others skilled in the art. A procedure, computer executed step, logic block, 
process, etc., is here, and generally, conceived to be a self-consistent sequence 

20 of steps or instructions leading to a desired result. The steps are those 

requiring physical manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, compared, and otherwise 
manipulated in a computer system. It has proven convenient at times, 
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principally for reasons of common usage, to refer to these signals as bits, 
values, elements, symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms 
5 are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
othenrt^ise as apparent from the following discussions, it is appreciated that 
throughout the present invention, discussions utilizing terms such as "defining", 
"accessing", "receiving", "comparing", "effectuating" or the like, refer to the action 

1 0 and processes of a computer system (e.g.. Figure 1 A), or similar electronic 
computing device, that manipulates and transforms data represented as 
physical (electronic) quantities within the computer system's registers and 
memories into other data similarly represented as physical quantities within the 
computer system memories or registers or other such information storage, 

1 5 transmission or display devices. 

Aspects of the present invention, described below, are discussed in 
terms of steps executed on a computer system. These steps (e.g., process 300) 
are implemented as program code stored in computer readable memory units of 
20 a computer system and are executed by the processor of the computer system. 
Although a variety of different computer systems can be used with the present 
invention, an exemplary general purpose computer system 100 Is shown in 
Figure 1A. 
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COMPUTER SYSTEM ENVIRONMENT 
In genera!, as illustrated in Figure 1 A, computer system 100 includes an 
address/data bus 102 for communicating information, a central processor 104 
coupled to bus 102 for processing information and instructions, a volatile 
5 memory 106 (e.g., random access memory RAM) coupled to bus 102 for storing 
information and instructions for central processor 1 04 and a non-volatile 
memory 108 (e.g., read only memory ROM) coupled to bus 102 for storing static 
information and instructions for processor 104. It is appreciated that computer 
system 100 of Figure 1 A is exemplary only and that the present invention can 
1 0 operate~within a number of different computer systems including general 
purpose computer systems, embedded computer systems, and stand-alone 
computer systems specially adapted for video and/or graphics applications. 

Computer system 100 also Includes a data storage device 110 ("disk 
15 subsystem") such as a magnetic or optical disk and disk drive coupled with bus 
102 for storing information and instructions. Data storage device 110 can 
include one or more removable magnetic or optical storage media (e.g., 
diskettes, tapes) which are computer readable memories. In accordance with 
the present invention, data storage device 110 can contain video and graphics 
20 data. Memory units of system 100 include 106, 108 and 110. Computer system 
100 can also include a signal input output communication device 112 (e.g., 
modem, network interface card NIC. serial digital input) coupled to bus 102 for 
interfacing with other computer systems and/or data sources. In accordance 
with the present invention, signal Input output communication device 112 can 
25 receive various incominjg media streams (e.g., video signals). 
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Also included in computer system 100 of Figure 1 A is an optional 
alphanumeric input device 114 including alphanumeric and function keys 
coupled to bus 102 for communicating information and command selections to 
5 central processor 104. Computer system 100 also includes an optional cursor 
control or directing device 116 coupled to bus 102 for communicating user input 
Information and command selections to central processor 104. An optional 
display device 118 can also be coupled to bus 102 for displaying information to 
the computer user. Display device 118 may be a liquid crystal device (LCD), 

10 other flat panel display, cathode ray tube (CRT), or other display device suitable 
for creating graphic images and alphanumeric characters recognizable to the 
user. Cursor control device 116 allows the computer user to dynamically signal 
the two dimensional movement of a visible symbol (cursor) on a display screen 
of display device 118. Many implementations of cursor control device 116 are 

1 5 known in the art including a trackball, mouse, touch pad, joystick or special keys 
on alphanumeric input device 114 capable of signaling movement of a given 
direction or manner of displacement. Alternatively, it will be appreciated that a 
cursor can be directed and/or activated via input from alphanumeric input 
device 114 using special keys and key sequence commands. The present 

20 invention is also well suited to directing a cursor by other means such as, for 
example, voice commands. 



25 



It is appreciated that computer system 100 described herein illustrates an 
exemplary configuration of an operational platform upon which embodiments of 
the present invention can be implemented. Nevertheless, other computer 
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systems with differing configurations can also be used in place of computer 
system 1 00 within the scope of the present invention. 

INTEGRATED BROADCAST VIDEO AND 3-D GRAPHICS ENVIRONMENT 
5 IN ACCORDANCE WITH THE PRESENT INVENTION 

Referring next to Figure IB, a block diagram illustrating an exemplary 
Integrated broadcast and 3-D graphics environment 150 in accordance with 
one embodiment of the present invention is shown. As illustrated in Figure 1 B, 
within DTV environment 150, set top boxes (STBs) 151, 152 and 153 receive 

10 broadcast media streams 168 from a broadcast source 160. In one 

embodiment, STBs 151, 152 and 153 each comprises computer system 100 of 
Figure 1A. In a preferred embodiment, STBs 151, 152 and 153 are DTV 
receivers having built-in 3-D graphics processing capability and broadcast 
media streams 168 can include a combination of audio streams, video streams, 

15 3-D graphics streams and event trigger streams (e.g., tve-triggers under the 
ATVEF standard, described below). It is appreciated that the high bandwidth 
data channel provided by DTV environment 150 enables additional media 
elements such as 3-D graphics and Interface components and event triggers to 
be broadcast along with traditional audio and video streams. Furthermore, it is 

20 appreciated that media local objects (e.g., graphics objects) in DTV receivers 
151, 152 and 153 can leverage triggering mechanisms associated with the 
broadcast, thereby lnvoking.behaviors that are synchronized with the broadcast. 

Moreover, a DTV environment is also conducive to integration with the 
25 Internet 170, which can be used as an additional broadcasting source for data 
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and media objects and as a feedback channel for bi-directional communication. 
As such, a complete communication loop among the viewers and the 
broadcaster (e.g., broadcast source 160) can be established. Thus, referring 
still to Figure 1B, any of STBs 151 , 152 and 153 can be coupled to a server over 
5 the Internet 170 within DTV environment 150. In an illustrative embodiment 
shown in Figure IB, STB 151 is coupled to a virtual environment server (VES) 
180 over the Intemet 170 (e.g., via a "back channel"). In this embodiment, VES 
180 supports a "virtual world" comprising various media objects each of which 
has its own set of attributes. Certain of these attributes, such as the media 

1 0 objecfs-position on the display, can be controlled by the viewer. Based upon 
viewer actions that affect the attributes of the media objects, VES 180 updates 
the state of this virtual worid. VES 180 also communicates with broadcast 
source 160 (e.g., over the Intemet 170) in an embodiment as shown in Figure 
IB. In one embodiment, broadcast source 160 receives feedback from the 

15 viewers (e.g., from STBs 151, 152 and 153 and through VES 180) and reacts 
(e.g., modifies the contents based on the feedback) accordingly, thereby 
allowing a high degree of personalized content distribution. 

It is appreciated that in order to fully implement an integrated broadcast 
20 video and 3-D graphics environment 150 as shown in Figure IB for providing 
the functionalities as described above, several technology components are 
necessary. First of all, an effective technique for blending broadcast video into 
a 3-D virtual environment (e.g., interactive 3-D graphics scenes) is needed for 
seamless integration of video and 3-D graphics in environment 150. Moreover, 
25 a mechanism for event triggering via broadcast media streams is also 
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necessary for implementing enhanced content. Additionally, a mechanism for 
streaming dynamic elements into content is needed to enable the injection of 
real-time effects into the integrated video and graphics scene. Furthermore, 
Incorporating multi-user technology into environment 150 can facilitate broad 
5 viewer participation by allowing different viewers, celebrity characters and 
program hosts to Interact In a shared virtual world such as environment 150. 

Virtual Reality Modeling Language (VRMU Extensions in accordance with the 
Present Invention 

10 In a currently preferred embodiment, the present invention provides a set 

of extensions to the Virtual Reality Modeling Language (VRML) to enable video 
from a live broadcast to appear in an animated 3-D scene associated with the 
video content- It Is appreciated that VRML is an International Standards 
Organization (ISO) standard for 3-D graphics on the Internet Furthermore, It Is 

1 5 also appreciated that VRML is being Included as the 3-D scene representation 
in a standard called MPEG-4 proposed by the Motion Picture Expert Group 
(MPEG). Indeed, VRML is being fully Implemented in STBs by some vendors. 
As such, VRML is an Ideal platform upon which 3-D graphics functionality can 
be integrated Into next generation set-top box technologies. Thus, by extending 

20 VRML to implement broadcast video and 3-D graphics Integration, the present 
Invention leverages upon a versatile technology platfomri for 3-D graphics and 
delivers a system and method that Is widely compatible with other applications. 

More specifically, in one embodiment, the VRML extensions of the 
25 present invention comprise a new node definition. It Is appreciated that nodes 
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in VRML can be given arbitrary names (e.g., via the DEF construct) and that it is 
easy to associate value changes in different VRML nodes provided that the data 
types involved are compatible. An exemplary semantic definition of the new 
node In accordance with the present invention is shown as follows: 
5 VideoTexture { 

field SFString source ^^SDI" 

field SFColor chromaKey 0 0 0 

field MFInt32 t:imeiist [] 

eventOut MFInt32 tiraeEvent 

In this embodiment, the source field of the VideoTexture node indicates 
the source from which the VRML browser of the present invention is receiving 
video input. Within the scope of the present invention, the value of the source 

1 5 field is hardware-dependent. In one embodiment, the source field can have 

one of two values, namely, the serial digital input (SDI) and the Ethernet port. In 
this embodiment, a value of SDI In the source field indicates that the video input 
is coming directly from an extemal digital video tape recorder/player (VTR). On 
the other hand, a value of Ethernet in the source field means that the video input 

20 Is packetized and received over the Ethernet. An embodiment utilizing the 
Ethemet delivery mechanism is described in greater detail further below. 



25 



Moreover, the VideoTexture extension of the present invention supports 
both plain video and "shaped video". With reference again to the semantic 
definition of the VideoTexture node above, in one embodiment, the chromaKey 
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field stores chromakeying color information, which enables the handling of 
shaped or masked video as described below. Furthermore, the timelist field 
contains a list of quadruples. In one embodiment, each quadruple (h, m, s, f) 
represents a timestamp at which an event is expected to occur, where h stands 
5 for hour, m for minute, s for second, and f for frame. Importantly, in a preferred 
embodiment, the timelist field is used to facilitate event triggering in a VRML 
scene. The event triggering mechanism is described in greater detail below 
with reference to Figures 2 and 3. Additionally, in one embodiment, if an event 
does occur, the corresponding timestamp is returned via the eventOut named 
10 timeEvent. 

Video Texturino and Masking in accordance with the Pr esent Invention 

Within the scope of the present invention, video texture mapping is an 
effective technique for blending broadcast video into a 3-D virtual environment. 

15 It is appreciated that texture mapping in general is a well-known technique to 
one of ordinary skill in the art. In one embodiment of the present invention, the 
video texture appears as a simple, flat 'Video wail" in the 3-D scene. In another 
embodiment, the video texture is mapped onto surfaces of more complex 
geometry than a flat surface, in the same fashion as texture mapping Is 

20 performed in a typical 3-D graphics application. 

Moreover, within the scope of the present invention, the texture source 
can be any video device, such as a video tape recorder/player (VTR) or a digital 
video disk player (DVD), or a live camera feed in the case of broadcast video. 
25 In one embodiment, an SGI Octane™ graphics woricstation from Silicon 
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Graphics, Inc. of Mountain View, California, is used to implement video texture 
mapping. The Octane supports full-frame-rate video textures. More specifically, 
in this embodiment of the present invention, video streams are captured directly 
into texture memory. Importantly, once captured, a video field can be used as a 
5 texture as if it was an image loaded into the texture memory. Furthermore, in 
one embodiment, two texture buffers are used to enable double-buffering. More 
particularly, when a video field is being captured into one of the texture buffers, 
the other texture buffer can be used for drawing (e.g., rendering). Significantly, 
this overlapping of the video field loading process and the drawing process by 
10 using dual texture buffers enables real-time video texturing. 

Additionally,-in one embodiment, special effects called "shaped video" 
can be implemented using the VRML extensions of the present invention. More 
specifically, "shaped video" refers to video footage that can be made partially 

1 5 transparent to enable special composition effects. It is appreciated that the 
concept of "shaped video'' is being addressed in the MPEG-4 standard. By 
providing the VRML extensions comprising the VideoTexture node as described 
above, the present invention enables "shaped video" to be efficiently 
implemented within a standard distributed 3-D graphics platform (e.g., VRML) 

20 that supports interactivity. 

In one embodiment, the present invention explicitly transmits a mask for 
the video as part of the video signal in order to implement shaped video effects. 
In another embodiment, a chromakey in the video image (e.g., chromaKey field 
25 of the VideoTexture node) is used to define a mask for generating shaped video 
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effects. A rendering engine at the viewer's end (e.g., STBs 151, 152 and 153 of 
Figure IB) then makes the appropriate region (s) of the video transparent (e.g., 
visible to the viewer) as specified by the mask. With this video masking 
technique, the rendering operation generates arbitrarily shaped video objects 
5 irrespective of the actual shape of the target object. 

Event Triggering in accordance with the Present Invention 

It is appreciated that industry-standard VRML (e.g., VRML97) has built-in 
mechanism for generating and responding to events. On the other hand, a 

10 consortfum of broadcast and cable networks, in collaboration with consumer 
electronics companies, has put forth the Advanced Television Enhancement 
Forum (ATVEF) specification with a goal to provide a standard for enhanced 
television programming. It is appreciated that the ATVEF specification is not 
limited to digital TV or broadcast-only environments. In particular, ATVEF 

15 defines the notion of a trigger, called tve-trigger, which are real-time events sent 
to television receivers as part of an enhanced TV program. In response to these 
triggers, the receivers react and perform certain actions to augment the program 
content. For example, when an event trigger is received, a receiver can start a 
local script and/or inform the viewer that enhanced content has arrived. It is 

20 appreciated that while the functionalities that an ATVEF-compIiant receiver 

should support are well-defined in the specification, the exact manner in which 
an event trigger is handled by a receiver can vary with implementations. Thus, 
the ATVEF specification and other efforts in this area address the definition of 
data channel and triggering standards and provide a robust mechanism for 

25 synchronized event delivery. 
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Based upon the framework (e.g., data channel, triggering standards, 
synchronized event delivery) defined in the ATVEF specification and the built-in 
capability (e.g., event generation, response to event) of VRML, the present 
5 invention provides a novel mechanism in VRML for registering external events 
to track in the broadcast data stream. One embodiment of the present invention 
Implements this mechanism by abstracting broadcast trigger events in a newly 
defined VRML node, namely, the VideoTexture node as described above. In 
one embodiment, the VRML node for tracking external events is implemented 

10 as a numeric registry of time codes, so that only those events that are registered 
will cause event propagation in the VRML scene. Moreover, in this 
embodiment, VRML also represents connections between objects in the 3-D 
scene and has built-in aniniation mechanisms. As such, high level authoring of 
media events based on broadcast triggers Is feasible once the interface 

15 between the broadcast channel and VRML has been defined. These aspects of 
the present invention are described In greater detail below with reference to 
Figures 2 and 3- 



Referring next to Figure 2, a data flow diagram illustrating data flow for 
20 performing event triggering in accordance with one embodiment of the present 
Invention is shown. As depicted In Figure 2, data is stored In a data file 200 
authored by a content creator. In a currently preferred embodiment, data file 
200 is a VRML scene description file having a VideoTexture node 205 of the 
present invention as described above, a script node 210 as well as routes 215. 
25 Script nodes and routes are elements of VRML and are known to those of 
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ordinary skill in the art. Data in VRML scene description file 200 includes a 
timelist 206, which is a list of tinnes at which triggering events are expected to 
occur. In one embodiment, timelist 206 is stored in the timelist field 205a of 
VideoTexture node 205. 

5 

Referring still to Rgure 2, a browser 220 is used to read and process data 
from data file 200. In a currently preferred embodiment, browser 220 is a VRML 
browser and includes a browser extension 222, which in turn comprises a 
VideoTexture extension 223 and a time poller 224. In one embodiment, time 

10 poller 224 extracts a current timecode 226 from a video source 240 via a serial 
port during each frame rendering cycle. In another embodiment, timecode 226 
is embedded In a video signal sent to browser 220 from video source 240. 
Furthermore, in one embodiment, video source 240 comprises video signals 
from a VTR. In another embodiment, video source 240 comprises a live video 

15 feed (e.g., broadcast video signals). 

Within the scope of the present invention, VideoTexture extension 223 
receives timelist 206 from VideoTexture node 205 and timecode 226 from time 
poller 224. VideoTexture extension 223 then compares the data in timelist 206 

20 against the current timecode 226. When a match between an item (e.g., a 

timestamp) In timelist 206 and current timecode 226 is detected, corresponding 
time event 228 of VideoTexture node 205 is sent to script node 210 for further 
processing. In one embodiment, script node 210 serves to launch one or more 
routes (e.g., routes 215) within the VRML scene when time event 228 is 

25 received from VideoTexture extension 223. Routes 215 in tum trigger behavior 
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changes of VRML objects in the scene. Moreover, it is appreciated that the 
content author is responsible for ensuring that there exists a one-to-one 
correspondence between the times listed in timelist 206 of VideoTexture node 
205 and the time events listed in script node 210. In one embodiment, the 
5 present invention provides an authoring tool that is tailored to facilitate the 
authoring and editing of VRML scene description file 200, especially with 
respect to timelist field 205a of VideoTexture node 205 and events in script 
node 210. 

1 0 Referring next to Figure 3, a flow diagram illustrating steps for interfacing 

a three-dimensional (3-D) graphics platform with broadcast video in accordance 
with one embodiment of the present inverltion is shown. In step 310, a timelist 
comprising video triggers is defined. In one embodiment, each of the video 
triggers represents a time at which an event is to occur within a 3-D graphics 

15 scene generated using the 3-D graphics platform of the present invention. 

Referring still to Figure 3, in step 320, the timelist defined in step 310 is 
received from a data file for processing. In one embodiment, the data file is In 
an Input format supported by the 3-D graphics platform of the present invention. 
20 In one embodiment, the timelist comprises timelist 206. of VideoTexture node 
205 and the data file comprises VRML scene description file 200, both of which 
are depicted In Figure 2. 

With reference still to Figure 3, in step 330, a timecode and. a video frame 
25 from a media stream of the broadcast video is received for processing, wherein 
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the timecode is characteristic of the video frame. In one embodiment, the 
timecode comprises timecode 226 of Figure 2. 

Referring again to Figure 3, in step 340, the video triggers and the 
5 timecode are compared. In one embodiment, the comparison is performed 
using VideoTexture extension 223 of Figure 2. 

With reference again to Figure 3, in step 350, when a match is detected 
between one of the video triggers and the timecode, a behavior change for an 
1 0 object . in the 3-D graphics scene is effectuated according to the matched video 
trigger such that the behavior change is synchronized with the video frame in 
real-time. 

Referring stili to Figure 3, in step 360, shaped video is embedded in the 
1 5 media stream, wherein the shaped video is partially transparent such that 
special effects can be generated within the 3-D graphics scene. 

Referring again to Figure 3, in step 370, input from a viewer is accepted. 
In one embodiment, contents of the broadcast video are capable of changing in 
20 response to the input. In another embodiment, the Input can effectuate behavior 
change(s) for obiect(s) of the 3-D graphics scene. 



25 



With reference again to Figure 3, in step 380, feedback information is 
transmitted to the source of the broadcast video such that the source can modify 
contents of the broadcast video accordingly. In one embodiment, the feedback 
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information includes the viewer input described above in step 370. A method 
for interfacing a three-dimensional (3-D) graphics platform with broadcast video 
in accordance with embodiments of the present invention is thus described. 

5 Referring next to Figure 4, a flow diagram illustrating steps for 

implementing event triggering with a VRML browser in accordance with one 
embodiment of the present Invention is shown. In step 410, a list of times at 
which triggering events are expected to occur Is received by the VRML browser 
of the present invention. In one embodiment, with reference back to Figure 2, 
10 timelist-206 of VideoTexture node 205 in VRML scene description file 200 Is 
received by VideoTexture extension 223 of VRML browser 220- Moreover, In 
one embodiment, timelist 206 comprises a list of quadruples, wherein each 
quadruple (h, m, s, f) represents a timestamp at which an event is expected to 
occur, and wherein h stands for hour, m for minute, s for second, and f for frame. 

15 

Referring still to Figure 4, in step 420, a video frame is received from a 
video sub-system. In one embodiment, the video sub-system comprises video 
source 240 of Figure 2, which can provide video signals from a VTR or a live 
video feed as described above. 

20 

With reference still to Figure 4, in step 430, the received video frame is 
stored in a graphics texture memory. In one embodiment, the video frame Is 
stored within texture memory (e.g., volatile memory 106 of Figure 1 A), It is 
appreciated that once a video frame is stored in texture memory, the frame can 
25 be used as a texture as if it was a graphics image. As described above, in one 
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embodiment, two texture buffers are used to enable doubie-buffering. In this 
embodiment, when a video frame is being captured into one of the texture 
buffers, the other texture buffer can be used for drawing (e.g., rendering). Such 
dual-texture-buffer embodiment of the present invention thus enables real-time 
5 video texturing. 



Referring again to Figure 4, in step 440, a timecode corresponding to the 
stored video frame is extracted from the video sub-system. In one embodiment, 
the timecode is extracted via a serial port during each frame rendering cycle. 
10 More specifically, in one embodiment, referring back to Figure 2, time poller 224 
extracts timecode 226 from video source 240 and sends the extracted timecode 
226 over to VideoTexture extension 223. 

With reference again to Figure 4, in step 450, it Is determined whether or 
1 5 not there is a match between an item in the timelist and the extracted timecode. 
In one embodiment, VideoTexture extension 223 compares the data in timelist 
206 against the current timecode 226. If a match is detected, process 400 
proceeds to step 460; othenA^ise, process 400 returns to step 420. 

20 ^ With reference still to Figure 4, in step 460, an eventOut Is generated. In 

one embodiment, referring back to Figure 2, the corresponding time event of 
VideoTexture node 205 is returned via the eventOut named timeEvent and sent 
to script node 210 for further processing. 
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Referring again to Figure 4, In step 470, the appropriate changes in 
behavior for VRML objects in the scene as designated by the triggering time 
event are effectuated. In ohe embodiment, with reference back to Figure 2, 
script node 210 serves to launch one or more routes (e.g., routes 215) within the 
5 VRML scene to trigger the designated behavior changes of VRML objects. 
Upon the completion of step 470, process 400 returns to step 420. As thus 
described, event triggering in a VRML scene is Implemented by using the VRML 
extensions (e.g., VideoTexture node 205 and VideoTexture extension 223) of 
the present invention. 

10 

Support for 3-D Content Authoring In accordance with the Present Invention 

The present invention also provides a mechanism which facilitates the 
authoring of 3-D graphics content where events are triggered by a broadcast 
signal using a standard VRML authoring tool. More specifically, within the 

15 scope of the present Invention, a content creator can develop and test 3-D 
content by utilizing a built-in event generation feature in VRML to simulate 
broadcast triggers. Once the development and testing has been completed, the 
content creator can then make simple modifications to the content based on the 
event flow such that live broadcast triggers can be processed when dynamic 

20 content Is broadcast. 

With reference next te Figure 5, a data flow diagram Illustrating data flow 
for simulating event triggering in accordance with one embodiment of the 
present invention is shown. As illustrated in Figure 5, in a currently preferred 
25 embodiment, data Is authored by a content creator and stored in a VRML scene 
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descriptfon file having a TimeCompare script node 530 of the present invention, 
a Trigger script node 540 as well as routes 550. Script nodes and routes are 
elements of VRML and are known to those of ordinary skill in the art. In one 
embodiment, a timelist of triggers is stored in the timelist field 530a of 
5 TimeCompare script node 530. 

Referring still to Figure 5, a Clock TimeSensor node 510 is used to 
generate simulation ticks on a periodic basis. In one embodiment, Clock 
TimeSensor node 510 includes a time eventOut for sending the corresponding 
0 time data 516 to a TimeConverter script node 520 upon each simulation tick. In 
one embodiment, TimeConverter script node 520 converts time data 516 that Is 
the absolute time expressed in the VRML data type SFTime to a traditional 
tirriecode quadruple 526, which is then sent to TimeCompare script node 530. 

Within the scope of the present invention, TimeCompare script node 530 
compares the content in timelist field 530a against timecode quadruple 526. 
When a match between a specified timestamp in the timelist and timecode 
quadaiple 526 is detected, con-esponding time event 538 is sent to Trigger 
script node 540 for further processing. In one embodiment, Trigger script node 
540 sen/es to launch one or more routes (e.g., routes 550) within the VRML 
scene when time event 538 is received from TimeCompare script node 530. 
Routes 550 in turn trigger behavior changes of VRML objects in the scene. It is 
appreciated that the content author is responsible for ensuring that there exists 
a one-to-one correspondence between the times listed in timelist field 530a of 
TimeCompare script node 530 and the time events listed in Trigger script node 



wo 00/42773 PCT/USOO/01265 

-28- 

540. Significantly, In this embodiment, the present invention allows a standard 
VRML authoring tool to be used for the authoring and editing of a VRML scene 
that can dynamically respond to broadcast triggers. 

5 With reference next to Figure 6, a flow diagram illustrating steps for 

testing event triggering using simulated timecodes in accordance with one 
embodiment of the present invention is shown. In step 610, a timelist 
comprising video triggers is defined. In one embodiment, each of the video 
triggers represents a time at which an event is to occur within a VRML scene 
1 0 generated using the VRML platform of the present invention. In one 

embodiment, the timelist Is stored In timelist field 530a of TimeCompare script 
node 530 of a VRML scene description file as depicted In Figure 5. 

With reference stili to Figure 6, In step 615, a simulation tick Is generated 
1 5 periodically as time elapses. In one embodiment, a Clock TImeSensor node 
generates the simulation tick. Moreover, in one embodiment, consecutive 
simulation ticks approximate real clock time. 

Refening still to Figure 6, in step 620, time data Is sent from the Clock 
20 TimeSensor node to a TimeConverter script node whenever a simulation tick is 
generated. In one embodiment, the time data comprises the absolute time and 
IS represented as VRML data type SFTIme. 



25 



With reference still to Figure 6, in step 625, the time data received by the 
TimeConverter script node is converted to a traditional timecode quadruple. In 
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one embodiment, the timecode quadruple is represented as (h, m, s, f) wherein 
h stands for hour, m for minute, s for second, and f for frame. 

Referring again to Figure 6, in step 630, the timecode quadruple is sent 
5 from the TimeConverter script node to a TimeCompare script node. 

Referring still to Figure 6, in step 635, the timecode quadruple is 
compared against the timelist field of the TimeCompare script node. In one 
embodiment, the TimeCompare script node functions substantially the same as 
10 VideoTexture node 205 of Figure 2 as described above, except that the 

TimeCompare script node does not perform the task of enabling live video in a 
VRML scene. In this embodiment, a static image is used fn place of a live 
broadcast video feed. 



15 With reference again to Figure 6, In step 640, when a match is detected 

between one of the video triggers in the timelist and the timecode, a behavior 
change for an object In the 3-D graphics scene is effectuated according to the 
matched video trigger such that the behavior change Is synchronized with the 
simulated video frame. Upon the completion of step 640, process 600 retums to 

20 step 615- In one embodiment, steps 615 through 640 can be repeated as many 
times as necessary until development of testing of the 3-D content (e.g., as 
specified In the VRML scene description file including the timelist of triggers) is 
completed. A method for testing event triggering in a VRML scene using 
simulated timecodes in accordance with an embodiment of the present 

25 Invention Is thus described. 
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Significantly, a content creator using the method for testing event 
triggering of the present invention as described above is able to create, test and 
edit 3-D graphics content that will dynamically respond to broadcast triggers 
simply by using a standard VRML authoring tool. Importantly, the content 
creator does not have to get directly involved with most of the underlying 
aspects of the present Invention. More specifically, the content creator just 
needs to provide a list of timecodes indicating when event triggers should occur 
and associate each event trigger with certain defined action In the VRML scene. 
Given the timecodes and their associated actions as inputs, a standard VRML 
authoring tool can generate the necessary event structure, such as TimeSensor 
and script nodes (e.g., Clock TimeSensor node 510, TimeConverter script node 
520, TimeCompare script node 530) and routes, for simulating broadcast trigger 
handling in accordance with the present invention. As such, the present 
invention provides a mechanism which facilitates the authoring of 3-D graphics 
content where events are triggered by a broadcast signal using a standard 
VRML authoring tool. 

In one embodiment, the Clock TimeSensor node, the TimeConverter 
script node and the TimeCompare script node are collectively replaced by a 
VideoTexture node of the present invention, wherein the content of the timelist 
field of the VideoTexture script node Is the same as the content of the 
TimeCompare script node as of the completion of content development. By so 
doing, live broadcast triggers can be used in place of the simulated triggers to 
achieve the same desired events in the VRML scene. 
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Dynamic Video Effects tn accordance with the Present Invention 

With reference back to Figure 2, within the scope of the present invention, 
rendering and compositing are performed in real-time in STBs 151, 152 and 
5 153 at the viewers' end, rather than during post-production prior to broadcast at 
the broadcaster's end. Significantly, by postponing the rendering and 
compositing phase until the program content reaches the viewer's end, 
broadcast programming can be highly personalized to cater to each individual 
viewer's desires. In particular, such late connpositing enables the broadcaster 
10 to inject "dynamic video effects into the integrated video and graphics scene. 

In one embodiment of the present invention, an Ethernet is used as a 
delivery medium to inject real-time effects into the scene via special effects 
media streams. In this embodiment, a streamer head end capable of sending 

15 out a sequence of uncompressed RGBA images over the Ethernet is used as 
the video source. It is appreciated that the transmission data rate is dependent 
upon the frame size as well as the desired frame rate. In this regard, one 
embodiment of the present Invention requires deterministic playbacl< to 
guarantee a certain frame rate. It is further appreciated that the maximum IP 

20 packet size Is a constraint to achieving the full frame rate of 30 Hz. As such, In 
one embodiment, a 32-frame sequence of 256x256 Images Is streamed over 
the Ethernet at a rate of 15 Hz. In this embodiment, each video frame is 
partitioned into multiple packets of smaller size for delivery. Upon receipt at the 
viewer's end (e.g., STBs 151, 152 and/or 153), the packets are reassembled 

25 into their respective frames. 
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In addition, within the scope of the present invention, compression 
technologies, such as those developed by the MPEG community, can be 
applied to embodiments of the present invention to improve the performance of 
streaming media delivery. Furthermore, other streaming technologies, such as 
the Synchronized Multimedia Integration Language (SMIL™) that has been 
recommended by the World Wide Web Consortium {W3C) for synchronizing 
multimedia streams, can also be used to implement dynamic video effects 
within the scope and spirit of the present invention. 

Incorporating Multi-user Technology into the Present Invention 

Within the scope of the present invention, blending shared 3-D virtual 
environments with TV broadcasting is enabled by multi-user technologies. In 
one embodiment, the Community Place architecture developed by Sony 
Corporation is the designated multi-user technology. In another embodiment, 
the emerging Core Living Worlds standard that is being developed for multi- 
user support in VRML can be used. It is appreciated that these and other multi- 
user technologies and/or protocols can be utilized to complete the loop of 
interaction between the viewer(s) and the broadcaster within the scope of the 
present invention wherein the control and authoring of content is shared. In one 
commercial version of a Community Place multi-user server (e.g., VES 180 of 
Figure 1 B) based on a centralized client-server architecture, up to 
approximately 1000 simultaneous users can be supported. It is appreciated 
that a distributed Community Place multi-user server can be used within the 
scope of the present invention to provide scalability for supporting massive 
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multi'User applications. More specifically, in one embodiment, the distributed 
Community Place architecture comprises multiple servers (e.g., a plurality of 
VES 180 in the context of Figure 1B) working In conjunction with a consistency 
module that ensures global consistency within the virtual world supported by 
5 the various servers. 



Moreover, within the present invention, the inherent high bandwidth of 
the DTV broadcast channel can be utilized as an additional path for sending 
information from the servers to the clients to further enhance scalability. In one 

1 0 embodiment, the virtual world supported by the servers has two levels of 
Information updates. The first level of information updates involves "piggy- 
backing" of updates over a high data rate DTV broadcast channel and is limited 
to sending global updates of the virtual world. The second level of infomiation 
updates uses a different communication link, such as the Intemet, to transmit 

1 5 local updates to a subset of viewers. In addition, rendering tasks within the 
virtual woHd can be partitioned into upstream and downstream components, 
whichj In one embodiment, are performed at the head end and the viewer's 
end, respectively. For example, in a multi-player game or game show, elements 
of the background are rendered at the head end (e.g., by the server; by the 

20 broadcaster prior to broadcasting) and then broadcast to clients as an 

environment map. CHent-speclfIc elements are rendered at the viewers' end. 
As such, use of the available bandwidth can be optimized. In another 
embodiment, the DTV broadcast channel is used for both the "piggy-backing" of 
updates and shared rendering described above. In yet another embodiment, 
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load balancing and distribution among multiple servers is used to further 
optimize performance. 

INTERACTIVE MUSIC VIDEO 
5 IN ACCORDANCE WITH THE PRESENT INVENTION 

One currently preferred embodiment of the present invention combines 
the broadcast stream by which traditional music video content is delivered with 
a 3-D graphics environment that gives the viewer an additional dimension of 
control and interaction with the video content. In this embodiment, the setting of 
0 a "virtual concert hall" is used. Importantly, in accordance with the present 
invention, the viewer is able to freely navigate in the 3-D environment and 
interact with objects in the'scene representing the virtual concert hall. In one 
embodiment, the stage of the virtual concert hall features an animated 3-D 
model of a barid, behind which is a screen showing a video feed of the band's 
5 recorded performance. In one embodiment, the motion of the 3-D band model 
is based on the live perfonnance. 

Moreover, with reference back to Figure 2, in one embodiment, using 
timecode 226 from video source 240, the music video of the instant embodiment 

0 can trigger events in the 3-D graphics scene. In an exemplary embodiment, 
triggers can be set up such that during the course of the music video, whenever 
the band sings a particular phrase of a song (e.g., reprise or chorus) the 
graphical spotlights in the 3-D scene will strobe. Triggers can also be set to 
effectuate changes in camera viewpoint as well as opening and/or closing of 

5 the stage curtain. In one embodiment, triggers are set to cause the curtain to 
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open and the band to begin playing at a designated animation start time, and to 
cause the curtain to close and the band to end its pecfonnance at a designated 
animation stop time. In addition, triggers can be set to activate and deactivate 
the strobing of the spotlights during the performance. 

5 

In a currently preferred embodiment, event triggering is also used to 
provide synchronization between multiple media streams, such as a video 
stream and an animation stream. In particular, if the viewer pauses the video, 
the animation is automatically paused as welL When the video resumes 
1 0 playingrthe animation promptly continues from the point where it left off. 

Moreover, in this embodiment, such event triggering is implemented according 
to the process described above with reference to Figures 2 and 3. 

Furthermore, in one embodiment of the present invention, when the 
15 viewer selects a passive viewing mode, the camera triggering events are 
processed as they are received from the video source and the camera 
automatically moves to the broadcaster's recommended view according to the 
triggers as the music video plays. Additionally, in one embodiment, special 
effect signals (e.g., special effect media streams) are transmitted to provide 
20 shaped video footage (e.g., falling leaves, snow) as described above. More 
partfculariy, in one embodiment, an effect layer is superimposed across the 
stage in a zigzag fashion to provide a sense of depth. Since these effects are 
partially transparent as described previously with respect to shaped video, such 
an effect layer seamlessly Integrates with the rest of the scene. Moreover, the 
25 broadcaster has the freedom and flexibility to change the effects at any time. 
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In another embodiment, shaped video is used to introduce characters as 
video in a "virtual set" (e.g., video footage of narrators being inserted into a 3-D 
scene) that is controlled by the viewer. It is appreciated that while virtual set 
5 technology has been used as a production technique, it has not been exploited 
downstream in the device where viewers view the contents (e.g., STBs 151, 152 
and 153 of Figure 1B). As consumers become increasingly accustomed to 
navigating and manipulating 3-D user interfaces, such as those presented by 
existing game consoles like the Sony PlayStation™, the interactive control of 
1 0 virtual sets of the present invention as described above will become an intuitive 
mechanism for viewers to interact with broadcast content, thereby providing a 
variety of media experiences that are not available In tradition TV viewing. 

Thus, shared control of the overall media experience between the 
15 broadcaster and the viewer is made possible by the present invention. For 
instance, the broadcaster can present Imagery to viewers over the broadcast 
channel and each viewer can selectively view, control or manage the imagery 
as if it was local content in a 3-D graphics environment In particular, such 
possibilities add a profound new dimension to music videos since viewers can 
20 manipulate 3-D content to create their own custom experiences. Moreover, by 
exploiting the interface between the DTV data channel and the 3-D graphics 
scene, the broadcaster can simplify the process by which viewers can explore 
and author a rich set of media events with guaranteed synchronization to the 
broadcast video content. 
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Although certain embodiments of the present Invention as described 
herein pertains to Interactive music video, it is appreciated that many other 
advantageous applications are possible within the scope of the present 

5 invention. For example, the present Invention can be advantageously applied 
to augment networked multi-player games, such as role-playing and/or strategy 
games, so that broadcast video can be used to add a live element and enhance 
fidelity of the games. In another embodiment, the present invention can be 
advantageously used in inhabited motion pictures, wherein viewers can explore 

0 virtual versions of movies with broadcast appearances by celebrities. 
Furthermore, in yet another embodiment, the present invention can be 
advantageously used to set up virtual museum exhibitions, wherein video and 
interactive graphics can be combined to make the television a surrogate 
museum. Therefore, the present Invention enables numerous possibilities in a 

5 new broadcast paradigm wherein the broadcaster and the viewer can share 
control of the media content. It should be clear to a person of ordinary skill in 
the art, having read the description of embodiments of the present invention 
herein, that other applications and embodiments not expressly described herein 
are also possible without departing from the scope of the present invention. 

0 

The preferred embodiment of the present invention, a system and 
method for interfacing 3-D graphics content with broadcast video to generate 
interactive media content wherein the broadcaster and the viewer can share 
control of the media content, is thus described. While the present invention has 
5 been described in particular embodiments, it should be appreciated that the 
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broadcast video referred to herein is merely an example of an independent source 
of video information, and that any such independent source of video information, 
such as from video tapes, DVDs, or cable^ etc., would function identically. 
Moreover, one skilled in the art will realize that the techniques taught herein for 
5 interaction between graphics and video are not restricted to 3-D graphics, but 
would work with two-dimensional graphics, and indeed, since time information is 
included, the invention could be practiced in a four-dimensional graphics 
development. 



10 In general, the present invention should not be construed as limited to the 

particular embodiments described herein, but rather construed according to the 
following claims. 
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What is claimed is: 

5 1 . A computer implemented method for interfacing a three-dimensional 

(3-D) graphics platform with broadcast video, said method comprising the steps of: 
a) defining a timelist comprising video triggers, each of said video 

triggers representing a time at which an event is to occur within a 3-D graphics 

scene generated using said 3-D graphics platform; 
10 b) accessing said timelist from a data file, said data file being an input 

format supported by said 3-D graphics platform; 

c) receiving a timecode and a video frame from said broadcast video, 
said timecode being associated with said video frame; 

d) comparing said video triggers and said timecode; and 

15 e) responsive to a match between one of said video triggers and said 

timecode, effectuating a behavior change for an object in said 3-D graphics scene 
such that said behavior change is synchronized with said video frame in real-time. 



2. The method as recited in Claim 1 wherein said 3-D graphics platform 
20 comprises a Virtual Reality Modeling Language (VRML) platform and wherein said 

data file comprises a VRML scene description file. 

3. The method as recited in Claim 2 wherein said timelist is stored in a 
VRML node of said VRML scene description file. 

25 

4. The method as recited in Claim 1 further comprising the step of 
embedding shaped video in said broadcast video, said shaped video being 
partially transparent to provide special effects generated within said 3-D graphics 
scene. 
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5. The method as recited in Claim 1 further comprising the step of 
accepting input from a viewer such that contents of said broadcast video are 
capable of changing in response to said input. 

5 6. The method as recited in Claim 1 further comprising the step of 

accepting input from a viewer such that said input is capable of effectuating said 
behavior change for said object of said 3-D graphics scene. 

7. The method as recited in Claim 1 further comprising the steps of 
10 transmitting feedback information to a source of said broadcast video and said 
source modifying contents of said broadcast video in response to said feedback 
information. 



8. The method as recited in Claim 7 wherein said feedback information 
15 is transmitted over the Internet. 

9. The method as recited in Claim 1 wherein said broadcast video is 
transmitted over a digital television (DTV) data channel. 

20 10. The method as recited in Claim 1 wherein said broadcast video 

comprises music video. 

11. A computer system comprising a processor coupled to a bus and a 
memory unit coupled to said bus, said memory unit having stored therein 
25 instructions that when executed implement a method of interfacing a three- 
dimensional (3-D) graphics platform with broadcast video, said method comprising 
the steps of: 

a) defining a timelist comprising video triggers, each of said video 
triggers representing a time at which an event is to occur within a 3-D graphics 
30 scene generated using said 3-D graphics platform; 
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b) accessing said timelist from a data file, said data file being an input 
format supported by said 3-D graphics platform; 

c) receiving a timecode and a video frame from said broadcast video, 
said timecode being associated with said video frame; 

5 d) comparing said video triggers and said timecode; and 

e) responsive to a match between one of said video triggers and said 
timecode, effectuating a behavior change for an object in said 3-D graphics scene 
such that said behavior change is synchronized with said video frame in real-time. 

10 12. The computer system as recited in Claim 1 1 wherein said 3-D 

graphics platform comprises a Virtual Reality Modeling Language (VRML) platform 
and wherein said data file comprises a VRML scene description file. 

13. The computer system as recited in Claim 12 wherein said timelist is 
1 5 stored in a VRML node of said VRML scene description file. 

14. The computer system as recited in Claim 1 1 wherein said method 
further comprises the step of embedding shaped video in said broadcast video, 
said shaped video being partially transparent to provide special effects generated 

20 within said 3-D graphics scene. 

15. The computer system as recited in Claim 1 1 wherein said method 
further comprises the step of accepting input from a viewer such that contents of 
said broadcast video are capable of changing in response to said input. 



25 



16. The computer system as recited in Claim 1 1 wherein said method 
further comprises the step of accepting input from a viewer such that said input is 
capable of effectuating said behavior change for said object of said 3-D graphics 
scene. 



30 



wo 00/42773 PCT/USOO/01265 

-42- 

17. The computer system as recited in Claim 1 1 wherein said method 
further comprises the steps of transmitting feedback information to a source of said 
broadcast video and said source modifying contents of said broadcast video in 
response to said feedback information. 

5 

18. The computer system as recited in Claim 17 wherein said feedback 
information is transmitted over the Internet. 

19. The computer system as recited in Claim 1 1 wherein said broadcast 
10 video is transmitted over a digital television (DTV) data channel. 

20. The computer system as recited in Claim 1 1 wherein said broadcast 
video comprises music video. 

15 21 . A computer system for interfacing a three-dimensional (3-D) graphics 

platform with broadcast video, said computer system comprising: 

authoring means for defining a timetist comprising video triggers, each of 
said video triggers representing a time at which an event is to occur within a 3-D 
graphics scene generated using said 3-D graphics platform; 
20 inputting means for accessing said timelist from a data file, said data file 

being an input format supported by said 3-D graphics platform; 

said inputting means also for receiving a timecode and a video frame from 
said broadcast video, said timecode being associated with said video frame; 

comparing means for comparing said video triggers and said timecode; and 
25 triggering means for effectuating a behavior change for an object in said 3- 

D graphics scene in response to a match between one of said video triggers and 
said timecode such that said behavior change is synchronized with said video 
frame in real-time. 



30 



22. The computer system as recited in Claim 21 wherein said 3-D 
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graphics platform comprises a Virtual Reality Modeling Language (VRML) platform 
and wherein said data file comprises a VRML scene description file. 

23. The computer system as recited in Claim 22 wherein said timelist is 
5 stored in a VRML node of said VRML scene description file. 

24. The computer system as recited in Claim 21 wherein said broadcast 
video comprises shaped video, said shaped video being partially transparent to 
provide special effects generated within said 3-D graphics scene. 

10 

25. The computer system as recited in Claim 21 further comprising 
transmitting means for transmitting feedback information to a source of said 
broadcast video wherein said source modifies contents of said broadcast video in 
response to said feedback information. 

15 

26. The computer system as recited in Claim 25 wherein said feedback 
information is transmitted over the Internet. 

27. The computer system as recited in Claim 21 wherein said broadcast 
20 video is transmitted over a digital television (DTV) data channel. 

28. The computer system as recited in Claim 21 wherein said broadcast 
video comprises music video. 

25 29. A computer implemented method for interfacing a three-dimensional 

(3~D) graphics platform with independent video information, said method 
comprising the steps of: 

a) defining a timelist comprising video triggers, each of said video 
triggers representing a time at which an event is to occur within a 3-D graphics 

30 scene generated using said 3-D graphics platform; 
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b) receiving a timecode and a video frame from said independent video 
information, said timecode being associated with said video frame; 

c) comparing said video triggers and said timecode; and 

d) effectuating a behavior change for an object in said 3-D graphics 
5 scene based upon a relationship between one of said video triggers and said 

. timecode such that said behavior change is synchronized with said video frame. 

30. A computer system comprising a processor coupled to a bus and a 
memory unit coupled to said bus, said memory unit having stored therein 

10 instructions that when executed implement a method of interfacing a graphics 

platform with independent video, said method comprising the steps of: 

a) defining a timelist comprising video triggers, each of said video 

triggers representing a time at which an event is to occur within a scene generated 

using said graphics platform; 
15 b) receiving a timecode and a video frame from said independent video, 

said timecode being associated with said video frame; 

c) comparing said video triggers and said timecode; and 

d) responsive to a match between one of said video triggers and said 
timecode, effectuating a change in said graphics scene such that said change in 

20 scene is synchronized with said video frame. 

31 . A computer systerp for interfacing a graphics platform with 
independent video, said computer system comprising: 

authoring means for defining a timelist comprising video triggers, each of 
25 said video triggers representing a time at which an event is to occur within a 
graphics scene generated using said graphics platform; 

inputting means for receiving a timecode and a video frame from said 
independent video, said timecode being associated with said video frame; 

comparing means for comparing said video triggers and said timecode; and 
30 triggering means for effectuating a behavior change for an object in said 
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graphics scene in response to a relationship between one of said video triggers 
and said timecode such that said behavior change is synchronized with said video 
frame. 
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